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WHAT IS CLAIMED IS : 

1 . A system for optimization using mul^-dimensional data, comprising: 
a server operable to: 

using a multi-dimensional data m^del, organize data stored at one or 
more data storage locations, the multi-dimensional data model including a plurality of 
data dimensions each including a hierarchy of members; 

receive input from a user specifying a problem instance to be solved 
using an optimization engine, the problem instance specified by the user in a multi- 
dimensional format, the optimization engine being unable to solve the problem 
instance in the multi-dimensional format; ai/d 

communicate the problem/instance in the multi-dimensional format; 

and 

a transformation module operablfe to: 

receive the problem inst/ance in the multi-dimensional format; 

transform the problej/n instance into a format appropriate for the 
optimization engine; and 

communicate the t/ansformed problem instance to the optimization 
engine to be solved. 



20 2. The system of £laim 1, wherein the transformation module is further 

operable to: 

receive a solution associated with the problem instance from the optimization 

engine; 

transform the soliyfion into the multi-dimensional format; and 
25 communicate th^ transformed solution to the server. 



30 



3. The ^ystem of Claim 1, further comprising a business repository 
operable to store me multi-dimensional data model, the server further operable to 
communicate witn the business repository to access data specified using the multi- 
dimensional format. 
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4. The system of Claim 1, wherein transforming the problem ^stance 
comprises: 

parsing the received problem instance to identify pre-^6fmed multi- 
dimensional syntax; and 
5 translating the multi-dimensional syntax to a syntaxy&ppropriate for the 

optimization engine. 

5. The system of Claim 1, wherein transforming the problem instance 
comprises generating multiple problem constraints in/a format appropriate for the 

10 optimization engine from a single problem constraint included in the received 

problem instance, the single problem constraint jaentifying a member in each data 
dimension to which the constraint is applicable. 

6. The system of Claim 1, wherein transforming the problem instance 
15 comprises importing data applicable to ttfe problem instance from one or more data 

storage locations, the imported data /being included in the transformed problem 
instance in a format appropriate for the optimization engine. 

7. The system of Claim 1, wherein the problem instance comprises: 

20 a problem domain that/includes all data in the multi-dimensional data model 

that is located hierarchically/below one or more specified intersections in the multi- 
dimensional data model, ^ach intersection identified by specifying a member in each 
data dimension; 

an evaluation l6vel specified by identifying a particular level in the hierarchy 
25 . of each data dimension; 

an objectwe function including a data measure or a combination of data 
measures to be optimized; and 

one or more problem constraints. 

30 8. / The system of Claim 7, wherein one or more data measures included in 

the objective function have an associated data value in a data storage location for each 
of one <6r more intersections in the problem domain. 
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9. The system of Claim 7, wherein the^objective function further 
comprises an aggregation domain for each data measure. 



10. The system of Claim 1, wherein the server is further operable to 
replicate a single constraint in the multi-dimensional format into multiple constraints 
in the multi-dimensional format, the single constraint including one or more coverage 
sets identifying multiple members of one or more data dimensions to which the 
constr^mTapplies. 



10 
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11. A method for optimization using multi-dimensional data, comprising: 

receiving a problem instance to be solved using an optimization engine, the 
problem instance specified in a multi-dimensional format associated with a multi- 
dimensional data model that includes a plurality of data dimensions each including a 
hierarchy of members, the optimization engine being unable/to solve the problem 
instance in the multi-dimensional format; 

using a transformation module, transforming th^ problem instance into a 
format appropriate for the optimization engine; and 

communicating the transformed problem ins)dnce to the optimization engine 
to be solved. 



15 



12. The method of Claim 1 1 , further composing: 

receiving a solution associated /with the problem instance from the 
optimization engine; and 

using the transformation mobile, transforming the solution into the multi- 
dimensional format. 



13. The method of £laim 11, wherein transforming the problem instance 
comprises: 

20 parsing the received problem instance to identify pre-defined multi- 

dimensional syntax; andy 

translating th^/multi-dimensional syntax to a syntax appropriate for the 
optimization engine^ 



25 
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14. T/ne method of Claim 11, wherein transforming the problem instance 
compnses generating multiple problem constraints in a format appropriate for the 
optimization engine from a single problem constraint included in the specified 
problem instance, the single problem constraint identifying a member in each data 
dimension to which the constraint is applicable. 
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15. The method of Claim 11, wherein transforming the problem instance 
comprises importing data applicable to the problem instance from one or fnore data 
storage locations, the imported data being included in the transformed problem 
instance in a format appropriate for the optimization engine. / 

16. The method of Claim 11, wherein the problem insurance comprises: 

a problem domain that includes all data in the multi-dimensional data model 
that is located hierarchically below one or more specified intersections in the multi- 
dimensional data model, each intersection identified by specifying a member in each 
data dimension; / 

an evaluation level specified by identifying / particular level in the hierarchy 
of each data dimension; / 

an objective function including a da£a measure or a combination of data 
measures to be optimized; and / 

one or more problem constraints./ 

17. The method of Clain/16, wherein one or more data measures included 
in the objective function have an/associated data value in a data storage location for 
each of one or more intersections in the problem domain. 

18. The method of Claim 16, wherein the objective function further 
comprises an aggregatkfn domain for each data measure. 

19. Th^ method of Claim 11, further comprising automatically replicating 

a single constraint in the multi-dimensional format into multiple constraints in the 
/ 

multi-dimensional format, the single constraint including one or more coverage sets 
identifying^nultiple members of one or more data dimensions to which the constraint 
applies./ 
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20. Software enabling optimization using multi-dimension^ data, the 
software embodied in a computer-readable medium and when executed'operable to: 

receive a problem instance to be solved using an optimization engine, the 

problem instance specified in a multi-dimensional format asscfciated with a multi- 

5 dimensional data model that includes a plurality of data dimensions each including a 

hierarchy of members, the optimization engine being unable to solve the problem 

instance in the multi-dimensional format; / 

/ 

transform the problem instance into a formafappropriate for the optimization 
engine; and 

10 communicate the transformed problem/instance to the optimization engine to 

be solved. 



2 1 . The software of Claim 20, further operable to: 

receive a solution associated^ith the problem instance from the optimization 
15 engine; and / 

transform the solution into the multi-dimensional format. 

22. The software / of^ 31aim 20, wherein transforming the problem instance 
comprises: / 

20 parsing the received problem instance to identify pre-defined multi- 

dimensional syntax; ^nd 

translating/the multi-dimensional syntax to a syntax appropriate for the 
optimization engine. 

25 23. / The software of Claim 20, wherein transforming the problem instance 

comprises generating multiple problem constraints in a format appropriate for the 
optimization engine from a single problem constraint included in the specified 
problem instance, the single problem constraint identifying a member in each data 
dimension to which the constraint is applicable. 

30 
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24. The software of Claim 20, wherein transforming the problem irfstance 
comprises importing data applicable to the problem instance from one oi/more data 
storage locations, the imported data being included in the transformed problem 
instance in a format appropriate for the optimization engine. 

5 

25. The software of Claim 20, wherein the problem/instance comprises: 
a problem domain that includes all data in the multi-dimensional data model 

that is located hierarchically below one or more specified intersections in the multi- 
dimensional data model, each intersection identified/by specifying a member in each 
1 0 data dimension; 

an evaluation level specified by identifying a particular level in the hierarchy 
of each data dimension; 

an objective function including/^ data measure or a combination of data 
measures to be optimized; and 
15 one or more problem constraints. 

26. The software /of Claim 25, wherein one or more data measures 
included in the objective /function have an associated data value in a data storage 
location for each of one/5r more intersections in the problem domain. 

20 

27. The/ software of Claim 25, wherein the objective function further 
comprises an aggregation domain for each data measure. 

28. / The software of Claim 20, further operable to replicate a single 
25 constraint in the multi-dimensional format into multiple constraints in the multi- 
dimensional format, the single constraint including one or more coverage sets 
identifying multiple members of one or more data dimensions to which the constraint 
applies. 
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29. A system for optimization using multi-dimensional data, comprising: 

means for receiving a problem instance to be solveckusing an optimization 
engine, the problem instance specified in a multi-dimensional format associated with 
a multi-dimensional data model that includes a^plurality of data dimensions each 
including a hierarchy of members, the optimization engine being unable to solve the 
problem instance in the multi-dimen^kJnal format; 

means for transforming^tKe problem instance into a format appropriate for the 
optimization engine; and. 

means for^6ommunicating the transformed problem instance to the 
optimization^efigine to be solved. 
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30. A system for optimization using multi-dimensional data, coip^rising: 
a server operable to: / 

using a multi-dimensional data model, organize data stored at one or 
more data storage locations, the multi-dimensional data model including a plurality of 
5 data dimensions each including a hierarchy of members; 

receive input from a user specifying a problerfi instance to be solved 
using an optimization engine, the problem instance specified by the user in a multi- 
dimensional format, the optimization engine being unable to solve the problem 
instance in the multi-dimensional format, the problem instance including: 
10 a problem domain that includes all data in the multi- 

dimensional data model that is located hierarchically below one or more specified 
intersections in the multi-dimensional data xnodel, each intersection identified by 
specifying a member in each data dimension*; 

an evaluation leve/specified by identifying a particular level in 
15 the hierarchy of each data dimension; 

an objective/ function including a data measure or a 
combination of data measures to be optimized; and 

one or more problem constraints; and 
communicate jrfie problem instance in the multi-dimensional format; 

20 and 

a transformation n/odule operable to: 

receive tMe problem instance in the multi-dimensional format; 
/ 

transform the problem instance into a format appropriate for the 
optimization engine, the transformation including parsing the received problem 
25 instance to identify pre-defined multi-dimensional syntax and translating the multi- 

dimensional syntax to a syntax appropriate for the optimization engine; 

communicate the transformed problem instance to the optimization 
engine to be solved; 

receive a solution associated with the problem instance from the 
30 optimization engine; 

transform the solution into the multi-dimensional format; and 
communicate the transformed solution to the server. 
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31. A method for optimization using multi-dimensional data, comprising: 
receiving a problem instance to be solved using an optimization/engine, the 
problem instance specified in a multi-dimensional format associated/with a multi- 
dimensional data model that includes a plurality of data dimensions/each including a 
5 hierarchy of members, the optimization engine being unable to/ solve the problem 

instance in the multi-dimensional format, the problem instance including: 

a problem domain that includes all data in th/ multi-dimensional data 
model that is located hierarchically below one or more specified intersections in the 
multi-dimensional data model, each intersection identified by specifying a member in 
10 each data dimension; / 

an evaluation level specified by identifying a particular level in the 
hierarchy of each data dimension; / 

an objective function including' a data measure or a combination of 
data measures to be optimized; and / 
15 one or more problem constraints; and 

communicate the problem instance in the multi-dimensional format; 
and / 

using a transformation mouule, transforming the problem instance into a 
format appropriate for the optimization engine, the transformation including parsing 
20 the received problem instance/to identify pre-defined multi-dimensional syntax and 

translating the multi-dimensj'onal syntax to a syntax appropriate for the optimization 
engine; / 

communicating tne transformed problem instance to the optimization engine 
to be solved; / 

25 receiving a/ solution associated with the problem instance from the 

optimization engine; 

using the/ transformation module, transforming the solution into the multi- 
dimensional format; and 

communicating the transformed solution to the server. 



30 
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32. Software enabling optimization using multi-dimensional data, the 
software embodied in a computer-readable medium and when executed operable to: 

receive a problem instance to be solved using an optimization* engine, the 
problem instance specified in a multi-dimensional format associate^ with a multi- 
5 dimensional data model that includes a plurality of data dimensions each including a 

hierarchy of members, the optimization engine being unable to solve the problem 
instance in the multi-dimensional format, the problem instance/including: 

a problem domain that includes all data in the multi-dimensional data 
model that is located hierarchically below one or more specified intersections in the 
10 multi-dimensional data model, each intersection identipfed by specifying a member in 

each data dimension; 

an evaluation level specified by identifying a particular level in the 
hierarchy of each data dimension; 

an objective function includii}^ a data measure or a combination of 
1 5 data measures to be optimized; and 

one or more problem constraints; and 

communicate the problem instance in the multi-dimensional format; 

and 

transform the problem instance into a format appropriate for the optimization 
20 engine, the transformation including parsing the received problem instance to identify 

pre-defined multi-dimensionalysyntax and translating the multi-dimensional syntax to 
a syntax appropriate for the optimization engine; 

communicate the transformed problem instance to the optimization engine to 
be solved; 

25 receive a solution associated with the problem instance from the optimization 

engine; 

transform dissolution into the multi-dimensional format; and 
communicate the transformed solution to the server. 



